Discrete-time GeoX/G(a, b)/1/N queues with single and multiple vacations

In this paper, we consider a discrete-time single-server finite-buffer batch arrival queue in which customers are served in batches according to a general bulk-service rule, that is, at least ‘a’ customers are needed to start a service with a maximum serving capacity of ‘b’ customers. The server takes a (single and multiple) vacation as soon as the queue length falls below ‘a’ at the completion of service. The interarrival times of batches are assumed to be independent and geometrically distributed. The service times of the batches and vacation times of the server are generally distributed and their durations are integral multiples of slot duration. We obtain queue length distributions at service completion, vacation termination, arbitrary, and prearrival epochs. Finally, we discuss various performance measures and numerical results. c © 2006 Elsevier Ltd. All rights reserved.